手把手教你用java實現二分查找樹及其相關操作

二分查找樹（Binary Search Tree）的基本操作有搜索、求最大值、求最小值、求前驅、求后繼、插入及刪除。 對二分查找樹的進行基本操作所花費的時間與樹的高度成比例。例如有n個節點的完全二叉 ...

用Java實現紅黑樹

紅黑樹是眾多“平衡的”搜索樹模式中的一種，在最壞情況下，它相關操作的時間復雜度為O(log n)。 1、紅黑樹的屬性 紅黑樹是一種二分查找樹，與普通的二分查找樹不同的一點是，紅黑樹的每個節點都有一 ...